Arc distance equals level number

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formalizations Of Substitution Of Equals For Equals

Inference rule substitution of equals for equals has been formalized in terms of simple substitution which performs a replacement even though a free occurrence of a variable is captured contextual substitution which prevents such capture and func tion application We show that in connection with pure rst order predicate calculus the function application and no capture versions of the inference r...

متن کامل

First Among Equals First Among Equals

first among equals ica institute of contemporary art first among equals pixmax first among equals how to manage a group of professionals first among equals tgfact first among equals first among equals first among equals first among equals zenbix first among equals by jeffrey archer edu-tec teaching schools: first among equals? gov first among equals: the effect of team leader first among equals...

متن کامل

The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number

The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as König-Egerváry graphs. König-Egerváry graphs have been studied extensively from a graph theoretic point of view. In this paper, we introduce and study the algorithmic complexity of finding maximumKönig-Egerváry subgraphs of a given graph. More specifically, we look at the problem of findin...

متن کامل

The list distinguishing number equals the distinguishing number for interval graphs

A distinguishing coloring of a graph G is a coloring of the vertices so that every nontrivial automorphism of G maps some vertex to a vertex with a different color. The distinguishing number of G is the minimum k such that G has a distinguishing coloring where each vertex is assigned a color from {1, . . . , k}. A list assignment to G is an assignment L = {L(v)}v∈V (G) of lists of colors to the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 2009

ISSN: 0002-9939

DOI: 10.1090/s0002-9939-09-09874-8